Rook and Wilf equivalence of integer partitions
نویسندگان
چکیده
منابع مشابه
Descent c-Wilf Equivalence
Let Sn denote the symmetric group. For any σ ∈ Sn, we let des(σ) denote the number of descents of σ, inv(σ) denote the number of inversions of σ, and LRmin(σ) denote the number of left-to-right minima of σ. For any sequence of statistics stat1, . . . , statk on permutations, we say two permutations α and β in Sj are (stat1, . . . statk)-c-Wilf equivalent if the generating function of ∏k i=1 x s...
متن کاملWilf-equivalence for Singleton Classes
Write p1p2 : : : pm for the permutation matrix p i ;j. Let Sn(M) be the set of n n permutation matrices which do not contain the m m permutation matrix M as a submatrix. In 2] Simion and Schmidt show bijectively that jSn(123)j = jSn(213)j. In the present work this is generalised to a bijection between Sn result was established for t = 2 in 5] and for t = 3 in 8].
متن کاملWilf Equivalence in Interval Embeddings
Consider the alphabet A and define A∗ as the set of words over A. Define a vector of sequences of subsets of N as ~u = (u1, u2, . . . , uk). Consider a word w ∈ A∗. Define their to be an embedding of ~u in w, ~u ≤ w if there is some i such that, wi ∈ uj , wi+1 ∈ uj+1, . . . wi+k−1 ∈ uj+k−1. Define a word that avoids the vector ~u as a word where there is no such i, such that wi ∈ uj , wi+1 ∈ uj...
متن کاملEgge triples and unbalanced Wilf equivalence
Egge, in a talk at the AMS Fall Eastern Meeting, 2012, conjectured that permutations avoiding the set of patterns {2143, 3142, τ}, where τ ∈ {246135, 254613, 524361, 546132, 263514}, are enumerated by the large Schröder numbers (and thus {2143, 3142, τ} with τ as above is Wilfequivalent to the set of patterns {2413, 3142}). Burstein and Pantone [J. Combin. 6 (2015) no. 1-2, 55–67] proved the ca...
متن کاملRook Poset Equivalence of Ferrers Boards
A natural construction due to K. Ding yields Schubert varieties from Ferrers boards. The poset structure of the Schubert cells in these varieties is equal to the poset of maximal rook placements on the Ferrers board under the Bruhat order. We determine when two Ferrers boards have isomorphic rook posets. Equivalently, we give an exact categorization of when two Ding Schubert varieties have iden...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2018
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2018.04.002